On generic chaining and the smallest singular value of random matrices with heavy tails

نویسندگان

  • Shahar Mendelson
  • Grigoris Paouris
چکیده

We present a very general chaining method which allows one to control the supremum of the empirical process suph∈H |N−1 ∑N i=1 h (Xi)− Eh2| in rather general situations. We use this method to establish two main results. First, a quantitative (non asymptotic) version of the classical Bai-Yin Theorem on the singular values of a random matrix with i.i.d entries that have heavy tails, and second, a sharp estimate on the quadratic empirical process when H = {〈t, ·〉 : t ∈ T}, T ⊂ R and μ is an isotropic, unconditional, log-concave measure.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the singular values of random matrices

We present an approach that allows one to bound the largest and smallest singular values of an N × n random matrix with iid rows, distributed according to a measure on R that is supported in a relatively small ball and linear functionals are uniformly bounded in Lp for some p > 8, in a quantitative (non-asymptotic) fashion. Among the outcomes of this approach are optimal estimates of 1±c √ n/N ...

متن کامل

Around the circular law

These expository notes are centered around the circular law theorem, which states that the empirical spectral distribution of a n×n random matrix with i.i.d. entries of variance 1/n tends to the uniform law on the unit disc of the complex plane as the dimension n tends to infinity. This phenomenon is the non-Hermitian counterpart of the semi circular limit for Wigner random Hermitian matrices, ...

متن کامل

The Probabilistic Estimates on the Largest and Smallest q-Singular Values of Pre-Gaussian Random Matrices

We study the q-singular values of random matrices with pre-Gaussian entries defined in terms of the `q-quasinorm with 0 < q ≤ 1. Mainly we study the decay of the lower and upper tail probabilities of the largest q-singular value s 1 , when the number of rows of the matrices becomes very large. Furthermore, we also give probabilistic estimates for the smallest q-singular value of pre-Gaussian ra...

متن کامل

More about measures and Jacobians of singular random matrices

In this work are studied the Jacobians of certain singular transformations and the corresponding measures which support the jacobian computations.

متن کامل

Statistical Analysis of the Smallest Singular Value in MIMO Transmission Systems

— Multi-Input Multi-Output (MIMO) transmission has been a topic of great interest for a few years due to the huge spectral ef ciency gain it can provide over rich scattering transmission channels, such as indoor (e.g. wireless local area networks) or urban outdoor (e.g. mobile wireless communications). MIMO transmission channels are usually modelled by random matrices. In this paper, we use res...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011